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1. A system for constraining the movement of a walker in a space with 
2 respect to some distinguished location in said space, comprising: 

a pump associated with the distinguished location emitting a pheromone to 
4 generate a pheromone gradient, said pheromone having a rate of evaporation and a rate of 
propagation and 

6 a walker operating in a grid system within the space and having a pheromone 

sensmg threshold, said walker moving within the space to satisfy a preselected constraint 
8 with respect to said pump. 

2. The system of claim 1 wherein the space is two-dimensional. 

3. The system of claim 1 wherein the space is selected from the group 
2 consisting of: virtual, three-dimensional and multi-dimensional with a dimensionality of 

greater than 3. 

The system of claim 1 further comprising a plurality of said pumps. 
The system of claun 1 wherem said pheromone is emitted at a fixed 

The system of claim 1 wherein said pheromone is emitted at regular 

The system of claim 1 wherein said pump is stationary. 
The system of claim 1 wherein said pump is mobile within the space. 



5. 

2 strength. 

6. 

2 intervals. 
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9. The system of claim 1 wherein the rate of propagation is the same in all 
2 directions. 

10. The system of claim 1 wherein the rate of propagation depends on a mesh 
2 of the grid system, 

11. The system of claim 1 wherein the propagation is between 1 and 20 
2 walker sensing steps. 

12. The system of claim 1 wherein said grid system is selected from a group 
consisting of: trigonal, quadragonal, irregular, and hexagonal. 

13. The system of claim 1 wherein the grid system is hexagonal. 

14. The system of claim 1 wherein the preselected constraint relative to said 
pump is co-location. 

15. The system of claim 1 wherein the preselected constraint relative to said 
pump is a spacing having a preselected pheromone concentration. 

16. The system of claim 15 wherein the preselected pheromone concentration 
2 is above the pheromone sensing threshold of said walker. 

17. The system of claim 15 wherein the preselected pheromone concentration 
2 is below the pheromone sensing threshold of said walker. 
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1 8. The system of claim 1 wherein said pump emits a plurality of pheromones, 
said plurality of pheromones having a plurality of rates of propagation and said walker 
senses each of said plurality of pheromones differently. 

19. The system of claim 1 wherein said grid system is a multi-layer grid 

system. 

20. The system of claim 19 wherein the multi-layer grid system comprises 
layers that vary in relative mesh. 

21. A process for constraining the movement of a walker in a space with 
respect to some distinguished location in said space, comprising the steps of: 

emitting a pheromone from a pump to generate a pheromone gradient, wherein 
said pheromone has a rate of evaporation and rate of propagation; and 

moving a walker within the space in response to the pheromone gradient to satisfy 
a preselected constraint relative to said pump. 

22. The process of claim 21 wherein the movement of said walker follows a 
polytopal grid system. 

23. The process of claim 22 wherein the grid system is selected from a group 
consisting of trigonal, quadragonal, irregular, and hexagonal, . 

24. The process of claim 23 wherein the grid system is hexagonal and a sum 
of said pheromone deposited in a grid system place that is reached from the pump's place 
po in d steps and the shortest path of the grid system, t time units after emission is 
computed recursively as 
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V d^\ 



where F relates to the strength of the pheromone emission. 



25. The process of claim 21 wherein the movement of said walker further 
comprises the step of determining a selection probability for moving a grid system imit 
adjacent to a walker place. 

26. The process of claim 25 wherein determining the selection probabiUty 
further comprises the steps of: 

sampling a concentration of said pheromone, Si at each adjacent place pi\ and 
determining the relative attraction, ^5 of an adjacent place normaUzed by an overall 
concentration of all places as given by the equation 

where C(p) is the current place of said walker and the directly adjacent grid system units 
of said walker and j denotes all grid system units sampled. 

27. The process of claim 21 wherein emission of a pheromone further 
comprises emitting a second pheromone having a second propagation distance that varies 
from the propagation distance of said pheromone. 

28. The process of claim 21 wherein the preselected location of said walker 
relative to said pump is co-location. 

29. The process of claim 21 wherein emission of said pheromone is from a 
plurality of pumps within the space. 
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30. The process of claim 21 wherein movement of said walker in the space is 
2 random until said walker senses said pheromone gradient. 

3 1 . The process of claim 27 wherein the movement of said walker is along a 
2 multi-layer grid system. 

32. The process of claim 31 wherein said second pheromone is emitted 
2 differentially within the multi-layer grid system relative to said pheromone. 

33. The process of claim 31 further comprising the step of said walker 
2 following said second pheromone preferentially when remote from said pump and said 

pheromone preferentially when proximal to said pump. 

34. A system for constraining the movement of a walker in a space with 
2 respect to some distinguished location in said space, comprising: 

a pump; 

4 a plurality of distance agents created by said pump around a pump location, said 

plurality of distance agents depositing distance-pheromones having local concentrations 
6 forming a distance profile; and 

a walker operating in a grid space of pol54opes that samples the distance profiles 
8 to satisfy a preselected constraint relative to said pump. 

35. The system of claim 34 wherein the space is two-dimensional. 

36. The system of claim 34 wherein the space is selected from the group 
2 consisting of: virtual, three-dimensional and multi-dimensional with a dimensionality of 

greater than 3. 

61 



ERIO-1 1302/03 
10607sh 



37. The system of claim 34 further comprising a plurahty of said pumps. 

38. The system of claim 34 wherein said pump is mobile within the space. 

39. The system of claim 34 wherein the preselected constraint relative to said 
2 pump is co-location. 

40. The system of claim 34 wherein said polygonal grid system is a multi- 
2 layer grid system. 

41. A process for determining the location of an object in a space comprising: 
2 creating a field of distance agents around a pump; 

depositing distance-pheromones from said distance agents, the local concentration 
4 of said distance-pheromones forming a distance profile; 

sampling the distance profiles by a walker; and 
6 triangulating the location of said pump associated with the object. 

42. The process of claim 41 wherein said pximp is mobile. 

43. The process of claim 41 wherein said walker samples the distance profiles 
2 using a strategy selected fi^om the group consisting of minimal distance and minimal 

distance weighted by pump concentration. 

44. The process of claim 41 further comprising relocating of said pump. 



45. 

2 the steps of: 



The process of claim 44 wherein the relocation of said pump comprises 
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canceling the current distance agent field; 

canceling the regular deposit of a distance-pheromone; 

registration at the current place; 

deregistering from the current place; 

registering in a new place; 

registering a regular deposit of distance-pheromone in the new place; and 
establishing a new distance agent field. 

46. The process of claim 43 wherein said walker follows a minimum distance 
weighted by pump concentration relocation strategy and the relative attraction fj of a 
place pj in C(p) is 

where C(p) is the set of available movement options for said walker, W is a global weight 
constant between 0 and 1 inclusive, D is the maximal extension of a distance agent field 
around said pump, and d relates to the normalized strength of the distance-pheromone 
representing a distance of i steps at the place pj. 

47. The use of a multi-layer grid system to direct a walker through a multi- 
pheromone environment where said walker is able to sense the multi-pheromones. 

48. The use of claim 47 wherein the multi-layer grid has at least two mesh 

sizes. 

49. A self-organizing pheromone infrastructure comprising: 
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2 a plurality of processing node places scattered in a space, each of said plurality of 

places capable of interacting by short range communication with nearby places, said 
4 plurality of places having sensors; 

at least one target within the space being detected by one of the sensors within 
6 one of the places; and 

a mobile target seeker in direct communication with at least one of the plurality of 
8 places to direct said seeker to said target. 

50. The infrastructure of claim 49 wherein each of the plurality of places emits 
2 a continuous signal that transmits place coordinates. 

51. The infrastructure of claim 49 wherein each of said plurality of places 
2 assxHnes a radius of sensing responsibility related to proximity of neighboring places. 

52. The infrastructure of claim 49 wherein said seeker is directed to said target 
2 with a guidance vector. 

53. An undirected coordination system comprising: 

2 a plurality of small robots spatially distributed in a space, each of said plurality of 

s-bots exchanging messages with neighboring s-bots by short range communication; and 

4 a plurality of anchors less than the plurality of s-bots, said plurality of anchors in 

communication with said plurality of s-bots through a guidance field. 

54. The coordination system of claim 53 wherein each of said plurality of s- 
2 bots estimates an absolute geographic location therefor independent of inputs extemal to 

the space. 
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55. The coordination system of claim 53 wherein one of said plurality of 
anchors comprises long range communication equipment extendable outside of the space. 
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